Bintulu Division Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Bintulu Division Holiday

Lock in a Bintulu Division holiday package and enjoy all the places your adventurous soul leads you. This exciting destination has much to offer, including its golfing, coastal beaches, camping, and much more. You can expect to have a long sightseeing list during your trip to Bintulu Division. One major city you'll want to spend some time exploring is Bintulu. Whether you plan to travel on a budget or in the lap of luxury, Expedia are here to help you tailor-make your next dream Bintulu Division holiday.

Top destinations in Bintulu Division

Adobe
FlightsFlightsHotelsHotels

Bintulu

Bintulu

Bintulu Division Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Top Sights
Tanjung Batu Beach, Taman Tumbina Bintulu and Similajau National Park

Our pick of the best Bintulu Division Hotel Deals

Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Fully refundable
The price is AU$73 per night from 30 Mar to 31 Mar
AU$73
per night
30 Mar - 31 Mar
8.6/10 Excellent! (159 reviews)
Everything about this hotel is acceptable except for the buffet breakfast ( poor) and the location ( traffic congestion and loud noise).

Reviewed on 13 Mar 2026

Promenade Hotel Bintulu
The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
8.8/10 Excellent! (31 reviews)
Keep up the good work

Reviewed on 1 Dec 2025

Get rates
The Inn Bintulu
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$81 per night from 19 Apr to 20 Apr
AU$81
per night
19 Apr - 20 Apr
8.8/10 Excellent! (122 reviews)
NU Hotel exemplifies a great eco-friendly practice. Unlike the others, they withold the electric service for the room refrigerator unless you have needs. This would save plenty of unnecessary waists.

Reviewed on 19 Nov 2025

Nu Hotel
See all 38 properties in Bintulu Division
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Bintulu Division holiday package cost?
Tailor make your Bintulu Division package from just . Choose from any combination of hotels, flights and rental cars to build the getaway you've been dreaming about for ages. Don't forget to add on a few experiences or tours!
How do I get a cheap travel package to Bintulu Division?
Lock in flights that fit in with your schedule, add a hotel to your booking and watch how much you save with a Bintulu Division holiday package. It's as simple as that! From flights and hotels to tours and rental cars, Expedia makes travelling on the cheap easy. And with over 550 airlines and 1 000 000 hotel options throughout the world to select from, you won't be short of choice.
What are the top hotels in Bintulu Division?
Check out the deals at Jinhold Apartment Hotel Bintulu and Promenade Hotel Bintulu in Bintulu. Any good Bintulu Division itinerary should include this exciting city!
How far in advance should I book my Bintulu Division holiday?
While not all air carriers advertise tickets early, it's usually possible to compare international flights on Expedia up to 12 months in advance. This is the time you'll nab some incredible deals. If you're booking last minute, you might still get lucky. Sometimes the cheapest prices become available a few weeks prior to departure.
What does an Expedia Bintulu Division travel package include?
It depends on what type of getaway you're thinking about. Bintulu Division travel deals can include flights, car rentals and hotels. You can mix and match to find the bundle that suits your needs. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Bintulu Division travel package?
A package can be cheaper than separately booking everything you need for your escape. For example, bundle your flights, hotels and rental cars and save a pretty penny. Whatever type of holiday you have in mind, there's bound to be a package that's perfect for you.
Can I choose my airline with a Bintulu Division Expedia holiday package?
You can, and with over 550 airlines to pick from all over the world, it's all about choice. Look through the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Bintulu Division holiday package?
Whether it's your hotel, flight or rental car, you can cancel and rebook it. Locked in your Bintulu Division holiday package in the last 24 hours? You may be able to make any changes for free. For bookings made more than 24 hours ago, you may incur a fee from your airline, hotel or car rental company. For more details, check out our Customer Service Portal. We'll help you every step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.